#pragma once

#include <vector>
#include "groupe.h"
#include <stdlib.h>
#include <algorithm>
#include <math.h>

#define M_PI 3.14159265358979323846

using namespace std;

class Heuristique
{
private:
	vector<groupe> _amis;
	vector<groupe> _ennemis;
	vector<groupe> _humains;
	coord _mapSize;
	int _force;
	int _forceAdverse;
public:
	Heuristique(coord mapSize);
	~Heuristique(void);
	double compute(vector<groupe> amis, vector<groupe> ennemis, vector<groupe> humains);
private:
	vector<double> reachability();
	vector<double> killability();
	inline int distance(coord a, coord b);
};

